public class Main {

    //四位数密码锁
    //四位数的乘积恰好等于384，则密码正确
    //问有多少个这样的密码

    //创建一个 count 变量用来计数
    //每一位数都有 1 ~ 9 的可能性
    //首先创建一个数组，放入 1 ~ 9
    //遍历数组，排列所有的四位组合
    //遍历数组，将每一位数相乘，若 == 384，则 count++

    public static int cnt = 0;
    public static void main(String[] args) {
        dfs(1,1);
        System.out.println(cnt);
    }

    private static void dfs(int pos, int s) {
        if(pos > 4){
            if(s == 384) cnt += 1;
            return ;
        }
        for (int i = 1; i <= 9 ; i++) {
            dfs(pos + 1,s * i);
        }
    }

    //直接四重循环暴力遍历

    public static void main1(String[] args) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9 ; j++) {
                for (int k = 1; k <= 9 ; k++) {
                    for (int l = 1; l <= 9 ; l++) {
                        if(i*j*k*l == 384){
                            cnt +=1;
                        }
                    }
                }
            }
        }
        System.out.println(cnt);
    }


}
